درشت سازی و ریزسازی برای محاسبه بردار ویژه بیشینه ماتریس لاپلاسین مکمل جهت افراز مدلهای اجزا محدود
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
- نویسنده مجید عموهاشمی
- استاد راهنما علی کاوه
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
یکی از کارهای مهمی که در زمینه گراف تئوری جبری(که در تحلیل بهینه سازه ها کاربرد دارد )انجام شده توسط فیدلر بوده است. در کار ایشان خصوصیات مقدار ویژه و بردار ویژه دوم ماتریس لاپلاسین گراف معرفی شده است این بردار ویژه بعنوان بردار فیدلر شناخته شده و در قسمت بندی گراف و ترتیب گرهی استفاده می شود. در این پایان نامه یک روش موثر چند مرحله ای که توسط کاه ارائه شده است برای ترتیب گرهی مدل گراف سازه استفاده شده است. در طی مرحله فشرده سازی این روش، با یافتن یک تناظر بیشینه در دنباله ای از گراف ها، به ترتیب گراف های کوچک و کوچکتری تولید می شوند. به این منظور الگوریتم های تصادفی و دقیق تناظر را در این مرحله فشرده سازی به کار برده و مقایسه شده اند.نتایج این مطالعه نشان می دهد که در روند فشرده سازی نیازی به استفاده از الگوریتمهای دقیق که زمانبر و پیچیده می باشند نیست و الگوریتمهای تصادفی برای این منظور کافی اند.
منابع مشابه
روشی برای محاسبه دترمینان ماتریس سه قطری
در این نوشته ابتدا روشی بازگشتی و سپس دو الگوریتم را برای پیدا کردن دترمینان حالت خاصی از ماتریس سه قطری n*n توضیح داده ایم، به گونه ای که توسط آنها بتوان بدون محاسبه دترمینان به شیوه معمول آن را به دست آورد و در مواردی، محاسبات دترمینان بسی ساده تر صورت گیرد. در روش اول به کمک دترمینان ماتریسهای سه قطری از اندازه کوچکتر، از نوع همان ماتریس به صورتی بازگشتی محاسبه دترمینان انجام می شود. در ا...
متن کاملمدل سازی اجزا محدود کمانش عمودی خطوط لوله دریایی مدفون
یک خط لوله شامل هیدروکربنهای گرم در اثر افزایش دما و یا اثرات اصطکاک در طول کیلومترها از خط لوله، دچار انبساط طولی می شود و تنش فشاری محوری در دیواره لوله به وجود میآید. چنین نیروهای فشاری میتواند منجر به کمانش جانبی در صفحه بستر دریا و یا کمانش در صفحه عمودی شود. کمانش عمودی به طور کلی در لوله های مدفون رخ میدهد. زیرا برای لوله راحت تر است که در برابر وزن و مقاومت در برابر مواد پوشاننده، به سم...
متن کاملبهینه سازی سبد سهام با معیارنسبت امید به ریسک قوت مالی آتی برمبنای بردار ویژه ماتریس مقایسات زوجی
هدف اصلی پژوهش حاضر، ارائه یک روش بهینه‌سازی سبد سهام، بر مبنای شاخصهای مالی شرکت‌هاست. در این روش با استفاده از تحلیل پوششی دادهها از شاخصهای مالی، نمرات کارایی متقاطع تولید می‌شوند. تفسیر ریاضی این نمرات که برای هر واحد تحت ارزیابی چندین عدد است، کارایی شرکت در شرایط محتمل آتی است. کارایی حاصل از مدلی که با شاخصهای مالی اجرا شود را میتوان قوت مالی شرکت تعبیر کرد. بنابراین کارایی متقاطع ح...
متن کاملمحاسبه ویژه توابع و ویژه انرژی‌ها در نانوسیم‌ها با استفاده از روش اجزای محدود
In this paper, the Schrodinger equation for a quantum wire is solved using a finite difference approach. A new aspect in this work is plotting wave function on cross section of rectangular cross-sectional wire in two dimensions, periodically. It is found that the correct eigen energies occur when wave functions have a complete symmetry. If the value of eigen energy has a small increase or decr...
متن کاملبروزرسانی مدل اجزا محدود سازه توسط آنالیز مودال محیطی و الگوریتم بهینه سازی زنبور عسل
در این پژوهش کاربرد آنالیز مودال محیطی و الگوریتم زنبور عسل (BA) در بروزرسانی مدل اجزا محدود (FE) مورد بررسی قرار می گیرد. روش بهینه سازی زنبور عسل از رفتار غریزی زنبورهای عسل برای یافتن منابع غذایی استفاده می نماید. تابع هدفی بر مبنای مجذور خطا بین فرکانس های طبیعی بدست آمده از روش آنالیز مودال محیطی و مدل اجزا محدود تعریف می گردد. فرکانس های مدل تجربی از روش زیر فضای تصادفی که یکی از روش های ...
متن کاملمحاسبه بیشینه شتاب لرزه‌ای گسل شمال تبریز با استفاده از شبیه‌سازی لرزه‌ای چشمه گسل محدود
رخداد زﻣﯿﻦﻟﺮزه‌های تاریخی و دستگاهی در ﻧﺰدﯾﮑﯽ ﮔﺴﻞ شمال تبریز ﺷﺎﻫﺪی ﺑﺮ ﻓﻌﺎﻟﯿﺖ ﻟﺮزهﺧﯿﺰی اﯾﻦ ﮔﺴﻞ است ﮐﻪ زﻣﯿﻦﻟﺮزه‌های تارﯾﺨﯽ ﺑﺎ ﺑﺰرﮔﯽ بیشتر از 7 را درکارنامه خود دارد. در این پژوهش ﺑﺎ اﺳﺘﻔﺎده از رواﺑﻂ ﺗﺠﺮﺑﯽ موجود، زﻣﯿﻦﻟﺮزه‌های تاریخی، مطالعات ﻟﺮزهﺧﯿﺰی و ﻫﻨﺪﺳﻪ ﮔﺴﻞ شمال تبریز، ﯾﮏ ﺳﻨﺎرﯾﻮی ﻟﺮزه‌ای ﺑﺎ ﺑﺰرﮔﯽ 7/7 ﺗﻌﺮﯾﻒ شد. ﺑﺎ اﻧﺠﺎم ﺷﺒﯿﻪسازی ﺑﻪ روش «ﺷﺒﯿﻪسازی ﮐﺎﺗﻮره‌ای چشمه گسل محدود ﻣﺒﺘﻨﯽ ﺑﺮ بسامد ﮔ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023